STOCHASTIC HOMOGENIZATION OF FULLY NONLINEAR 
UNIFORMLY ELLIPTIC EQUATIONS REVISITED 



SCOTT N. ARMSTRONG AND CHARLES K. SMART 

Abstract. We give a simplified presentation of the obstacle problem approach 
to stochastic homogenization for elliptic equations in nondivergence form. Our 
argument also applies to equations which depend on the gradient of the un- 
known function. In the latter case, we overcome difficulties caused by a lack of 
estimates for the first derivatives of approximate correctors by modifying the 
perturbed test function argument to take advantage of the spreading of the 
contact set. 



1. Introduction 

In this short article we present a simplified proof of the homogenization of non- 
divergence form uniformly elliptic equations in stationary-ergodic random media 
and clarify the result for equations with dependence on the gradient of the un- 
known function. The argument is via the obstacle method introduced by Caffarelli, 
Souganidis and Wang [4{. 

We consider fully nonlinear equations of the form 

2„ =■ — x 



(1.1) F^u e ,Du £ ,-,ujj = in [/ C 1", 

where F is a uniformly elliptic, Lipschitz continuous, stationary-ergodic operator F 
(the precise assumptions are given below). The homogenization result (Theorem [T] 
below) states that, almost surely, the solutions u e (x,ui) of p. Ill , subject to an 
appropriate boundary condition, converge uniformly as e — > to the (deterministic) 
solution u of 

F{D 2 u,Du) = inf7, 
for a uniformly elliptic operator F. 

A result like this was first proved in the fully nonlinear setting by Caffarelli, 
Souganidis and Wang who introduced a new method for obtaining stochastic 
homogenization of nonlinear equations based on an obstacle problem. They ob- 
served that, while the "free" solutions of fully nonlinear equations do not possess 
an obvious linear or subadditive structure, which is needed to apply the ergodic 
theorem and thus to homogenize, the corresponding obstacle problem solutions do. 
Using clever arguments based on the regularity theory for such equations, they 
were then able to control the "free" solutions with those of the obstacle problem 
sufficiently well to obtain almost sure homogenization in the case that F does not 
depend on the gradient Du e . 
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In the general case that F may depend on Du s , the arguments of [4j only im- 
ply that the "approximate correctors" (the solutions of (|2.2|) below) homogenize in 
probability, and it has been an open problem to obtain the fully homogenization 
result in the almost sure sense. The trouble is that uniform bounds on the gra- 
dients of the "approximate correctors," which are necessary for a straightforward 
application of the perturbed test function argument, are not easy to obtain: see 
the discussion on page 347 of [4[ . 

In the present paper, we resolve the difficulty with the gradient dependence and 
give the first complete proof of almost sure homogenization for general equations 
of the form (jl.lj) . The idea is to obtain the desired gradient bounds for a new ap- 
proximate corrector, constructed by approximating the obstacle problem solutions 
by their infimal convolutions and then using the fact that the relevant contact sets 
spread evenly. Even in the gradient-independent setting, our approach permits us 
to give a considerably simplified presentation of the results in |4| . 

We proceed with the precise statement of the homogenization result. 

The assumptions. We consider Euclidean space R d in dimension d > 1. The 
random environment consists of a given probability space (SI, ?*, P) and a measure- 
preserving ergodic action r = {T y ) yeRd of R d on SI. Precisely, r y : SI — > SI is an 
^-measurable map such that P o r y = P and r y o t z — r y+z for all y,z ER d and 

(1.2) T y A = A for every y E R d implies that F[A] = or F[A] = 1. 

We require that the fully nonlinear operator F : S x R d x R d x SI — > K satisfies 
each of the following three conditions: 

(Fl) Stationarity and ergodicity: for all (M,p,uj) E S d x R d x SI and y, z E R d , 

F(M,p,y,T z w) = F(M,p,y + z,w), 

where r = (T y ) yeR d is as above and in particular satisfies (jl.2p . 

(F2) Uniform ellipticity and Lipschitz continuity: there exist constants 7 > 
and < A < A such that, for all (M,p,z), (N,q,w) E S d x R d x R and 
(y,u) E R d x ft, 

y- x h (M -N)~ 7 |p - q\ < F(M, p, y, u) - F(N, q, y, u) 

<V+ A (M-N) +1 \p-q\. 
Here O 3 ^ A are the usual Pucci extremal operators, defined for each M E S d by 
A (M) := A tr(M_) - A tr(M + ) and J^.aW : = A tr(M_) - A tr(M+), 
where M± are such that M± > 0, M = M + - M- and M_Af + = 0. 

(F3) Regularity and boundedness in the microscopic variable: for every R > 0, 

{F(M,p,;Uj) : (M,p,w) G § rf x R d x SI, \M\,\p\ < R} 

is uniformly bounded and equicontinuous on R d . 

Moreover, there exists a modulus p : [0, 00) — > [0, 00) and a constant a > \ 
such that, for all (M,p,u) E S d x R d x SI and y, z E R d , 

\F(M,p,y,u) - F(M,p,z,uj)\< + |Af |)|y - z\ a ). 
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The reason for the last statement of (F3) is that, in light of (Fl), it implies that the 
comparison principle holds for each of the operators F(-, •, •, u>) with to G (see [5(). 



The main result. We state the homogenization result for the Dirichlet problem 
(1.3) 



F[D 2 u e ,Du e , =0 in U, 



u £ = g on dU. 

Here U C R d is a bounded Lipschitz domain and g G C(dU), and the equation is 
understood in the viscosity sense (see 0,0)- 

By straightforward modifications of our argument, we may homogenize essen- 
tially any other well-posed problem involving the operator F, including parabolic 
equations subject to appropriate boundary and/or initial conditions. The argu- 
ments also extend easily to equations with more general dependence, such as 

F (d 2 u 6 ,Du e ,u e ,x, puj =0, 

as well as, for example, equations with quadratic dependence in the gradient. Since 
these extensions present no additional difficulties, we focus on (jl.3|) to avoid bur- 
densome notation. 

Theorem 1. Assume (Fl), (F2) and (F3). Then there exists an event fio G S 7 of 
full probability and a function F : E> d x M. d — > R which satisfies 

y- X A {M - N) - j\p -q\< F(M,p) - F(N, q) < 3>+ A (M - N) + 7 |p - q\ 

such that, for every ui G Qq, every bounded Lipschitz domain U C R d and each 
g G C(dU), the unique solution u £ of the boundary value problem (|1.3j) satisfies 

lim sup \u e (x,uj) — u(x)\ = 0, 

where u G C(U) is the unique solution of the Dirichlet problem 

( F(D 2 u, Du) =0 in U, 
[ u = g on dU. 



(1.4) 



Literature review. The homogenization of elliptic e quat ions in random media 
originated in the work of Papanicolaou and Varadhan |lOl lllj ] and Kozlov 0, 0] 
about three decades ago. Linear equations are somewhat simpler to analyze since 
they possess a dual structure. Indeed, the method of [HI U| relies heavily on 



the existence of invariant measures, which are unavailable in the nonlinear setting. 
The obstacle method of 4] has since been used by Caffarelli and Souganidis [3] 
to obtain a quantitative homogenization result for fully nonlinear equations under 
a mixing hypothesis, including a logarithmic rate of convergence, by Schwab 
in the setting of (nonlinear) nonlocal equations, and by the authors [lj for fully 
nonlinear equations which are not uniformly elliptic. 

Outline of the paper. In the next section we briefly sketch the main ideas, 
introduced in jij, underlying the obstacle problem approach to homogenization. In 
Section [3] we give a succinct construction of the effective equation and demonstrate 
several of its inherited properties, including uniform ellipticity. In the last section 
we present the proof of Theorem Q] based on the perturbed test function method. 
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2. A BRIEF OVERVIEW OF THE MAIN IDEAS 



To summarize the concepts underlying the homogenization argument, we drop 
dependence on the gradient and consider the problem 



If we rescale so that the microscopic scale is of unit order, we obtain the problem 



for r > very large. If (|2.1j) homogenizes, then in terms of (12.21) this means that 
u r (0) « r 2 /(a) for large r, where / is a strictly increasing function of a. Assuming 
we could prove that r~ 2 w r (0) — > f(a) as r — ► oo, we could then identify F(0) as 
the (necessarily unique) value of a for which /(a) = 0. With this choice of a, u r is 
"flat" in the sense that r~ 2 u r (0) « 0, and it turns out that this is precisely what 
we need to prove homogenization by the perturbed test function method. In short, 
it says that, for large r, u r is a "good approximate corrector." 

The main difficulty is precisely to show that r _2 u r (0) has a limit as r — > oo, since 
the problem (12 . 2[) docs not possess a structure amenable to the ergodic theorem. 
The idea of [4j is to instead consider the obstacle problem 



Clearly the solution of (|2.3|) satisfies v r > 0, since the obstacle (the zero function) 
prohibits it from being negative. Where it is positive, v r is unconstrained and so 
solves the same equation as the one for u r . We therefore think of v r as being similar 
to u r , but with some additional "help" staying nonnegative. The amount of "help" 
can be measured in terms of the Lebesgue measure of the contact set {v r — 0}, and 
a crucial observation of Q is that, due to the comparison principle, this quantity is 
subadditive. Therefore, the ergodic theorem applies and we can conclude that the 
contact set takes up a deterministic proportion of B r as r — > oo. 

To identify F (0), we start from a = — oo and increase a until v r "doesn't need 
help" staying nonnegative, that is, until the limiting proportion of the contact 
set vanishes for the first time. Using the regularity theory for uniformly elliptic 
equations and comparing v r to u r with the ABP inequality, it can then be shown 
that, for precisely this value of a, linij._i.oo r~ 2 u r (0) = 0, as desired. 

The extra difficulty that occurs if F depends on the gradient is that in this case 
the perturbed test function method also requires that r^ 1 Du r (Q) — > as r — > oo. 
Obtaining the analogue of this condition is easy for periodic homogenization, but 
in the random setting the standard elliptic estimates do not yield it. To resolve 
this issue, we introduce infimal convolution approximations of v r and use them 
as "approximate one-sided correctors" in the perturbed test function argument to 
gain extra control over the gradient. We take advantage of the fact that contact set 
"spreads evenly" on large scales (see Lemma [3~_]) to show that these approximations 
satisfy precisely the required gradient bound. Unlike Q , we make no use of the 
"free" problem (|2.2I) in our proof of homogenization. 



(2.1) 




(2.2) 




(2.3) 
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3. The obstacle problem and the identification of F 

In this section, following the ideas of we construct the effective operator F 
by applying the subadditive ergodic theorem to a quantity involving the obstacle 
problem. 

The obstacle problem. We begin with a discussion of the basic properties of the 
obstacle problem. Succinct proofs of the following standard facts can be found for 
example in [1] as well as the appendix of [lj]. The obstacle problem (with the zero 
function as the obstacle) is: 

(3.1) min {F(D 2 u,0,y,u),u} = 0. 

It is easy to see that (13.11) satisfies a comparison principle. That is, if V € L (:= 
set of bounded Lipschitz domains of M. d ) and u\, ~u 2 G C (V) are such that 

min {F(D 2 ui, 0, y, u), uA < < min {F(D 2 u 2 , 0, y, u), u 2 } in V, 

then u\ < u 2 on dV implies that Ui < u 2 in V. The Perron method (with the help 
of some standard boundary barriers) then yields, for each V S L, a unique viscosity 
solution w(-,lj ;V,F) S C(V) of the boundary value problem 

min {F(D 2 w,0,y,uj),w} = in V, 
1 w = on dV. 

The function w can be identified either as the minimal nonnegative supersolution of 
F(D 2 u, 0, y, uj) > 0, or alternatively as the maximal subsolution of F(D 2 u, 0, y, u) < 
^X{«<o} t na t is nonpositive on dV, where k := sup yG y F(0, 0, y, w) and xe de- 
notes the characteristic function of a set E C W l . In particular, with k as above, 
w(-,ui ; V, F) satisfies 

(3.3) 0<F{D 2 w,0,y,u) < k X{w=0} in V. 

Finally, we remark that if Fi and F2 are two operators satisfying our assumptions, 
then, for every V, 

(3.4) F 1 <F 2 implies that w(-,w ;V,F{) >w(-,u ;V,F 2 ). 

This is immediate from the comparison principle, or alternatively from the char- 
acterization of w as the minimal supersolution. The obstacle problem possesses a 
second monotonicity property, which is also immediate from either the comparison 
principle or the minimal supersolution characterization, which states that 

(3.5) V<ZW implies that «;(-, u) ; V, F) < w(;W ; W, F) in V. 

In part due to the right side of (|3.3p , the set of points at which w vanishes plays 
an key role in what follows, and so we denote it by 

G(uj;V,F) :={yeV : w(y, lj ; V, F) = 0} , 

We call C(w ; V, F) the contact set since it is the set where w touches the obstacle. 
Its Lebesgue measure is a very important quantity, due to the sublinear structure 
it possesses, and we write 



(3.6) 



m(V,cj;F) := \e(u;V,F)\ 
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The contact set inherits two monotonicity properties from the obstacle problem: 
namely that 

(3.7) Fi < F 2 implies that e(w ; V, F x ) C e(w ; V, F 2 ) 
and 

(3.8) V^CW implies that C(w ; W, F) n V C e(w ; V, F), 

which follow immediately from (|3.4j) and (|3.5|) . respectively. 

The following proposition asserts that, on large scales, the contact set occupies 
a limiting proportion of the underlying domain, and this proportion is (almost 
surely) deterministic and does not depend on the domain. This is obtained by an 
application of the multiparameter subadditive ergodic theorem, and it is the most 
important limit we take (as well as the only use of the ergodic theorem) in the 
course of the proof of Theorem [1] The argument is essentially the same as that 
of (3.3) in 0|. 

Proposition 3.1. There exists an event tti(F) G 3 of full probability and a deter- 
ministic constant m(F) G M such that, for every uj G f2i(F) and V G L. 

(3.9) ^Sc—\tV\ = m(F) - 

Proof. We check that m satisfies the hypotheses of the multiparameter subadditive 
ergodic theorem (the version we refer to can be found in Dal Maso and Modica @ , 
see also the remarks following Proposition 2.2 in [l[). 

Immediate from (13.81) is the subadditivity of m. That is, for all V, V\, . . . , Vk G £ 
such that Vi, . . . , Vfc are pairwise disjoint, lij =1 Vj C V and \V \ Uj =1 Vj\ = 0, we 
have 

fc 

(3.10) m{V,u;F)<^2m(Vj,u};F). 

3=1 

According to (Fl), m is stationary. That is, for every y G M d and V G £, 

m(V, TyLo ; F) = m(y + V,oj;F). 

We may easily extend the definition of m to the class Uq of bounded Borel subsets 
of R d by defining, for every A G K. , 

m(A, w ; F) := inf {m(V, uj ; F) : V" G £ and A C V"} . 

This extension agrees with m on L by p. 81) and the subadditivity and stationarity 
properties are preserved. 

An application of @, Proposition 1] now yields the proposition. □ 

The limit (13.91) suffices to define the effective operator F, but not to prove ho- 
mogenization. We require something slightly more precise, namely that not only 
does the contact set, on large scales, occupy a limiting proportion of its domain, but 
it also spreads around evenly in the domain. The precise statement is the following 
lemma, which is obtained from (|3.8|) and (|3.9j) . The proof is essentially the same 
as [J Lemma 3.4]. 
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Lemma 3.2. For every u> G Qi(F) and V, W G L with W C V, 

(3 - u) j^j = m(F) - 

Proof. Let C7 := V \ W G £ and fix lj G fii(.F). Observe that (jXHJ) gives 

,n ^ |e(w;«V,.F)ntW| ,. \e(uj;tW,F)\ 

(3.12) limsup 1 V . ' , - < lim 1 v ' ' 11 = fn(F). 

V ' t-Hxf \tW\ -t^oo \tW\ ^ ' 

In the same way, we have 

\e(uj;tV,F)ntU\ , , 
limsup 1 V ' / l - < m{F). 

t^oo \tU\ 

Hence 

.. . Je(w;tv,F)ntw\ . .\e(u;tv,F)ntv\-\e(u;tv,F)ntu\ 

iim mi ; j = hm ml ; ; 

t-KX> \tW\ t^oo \tW\ 



> 



Combined with ([332]) . this implies ([3~TTj) . □ 

The effective nonlinearity. We now define the effective operator F and discuss 
some of its elementary properties. It is prescribed in terms of the limiting pro- 
portions to (Fm. p — ct) given in Proposition 13 . 1 1 where a G K and the operator 
F MtP : § d x R d x R d x Q, is define for each fixed (M,p) G § d x R d by 

(3.13) F MtP (N,q,y,iu) := F MtP (M + N,p + q,y,u). 

Note that each operator Fm, p satisfies assumptions (Fl), (F2) and (F3) and so in 
particular Proposition 13. II applies. 

Definition 3.3. We define the effective nonlinearity F : § d x K d — > R by 

(3.14) F(M,p) := sup {a G R : m{F M , P - a) > 0} . 

To check that F is well-defined and finite, we first observe that, by the char- 
acterization of the obstacle problem solution w as the minimal supersolution, we 
immediately obtain that 

inf F(0, 0, y, w) > implies that &u> \V,F) = V 

y<£V 

and 

sup F(0, 0, y, uj) < implies that G(uj ; V, F) = 0. 
y ev 

It follows from these that 

(3.15) essinfF(M,p,0,o;) <F(M,p) < esssupP(M,p,0, w). 

The first monotonicity property (|3.7|) of the obstacle problem implies that the map 
a i — ^ ^(i 71 — a) is a nonincreasing function and therefore 

(3.16) a < F(M,p) implies that m(F M ,p - a) > 
and 

(3.17) a > F(M,p) implies that m (F M , P - a) = 0. 
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Also from ([3J]) we see that, if Fi and F 2 each satisfy (Fl), (F2) and (F3), then, 
for each p G R d , 

(3.18) sup (Fi(M,p,0,w) -F 2 (M,p,0,u))) < 

(Af,u)eS d xQ 

implies that Fi(-,p) < F2(-,p). 

It is also clear that adding constants commutes with the operation F n- F. From 
these facts a number of properties of F are immediate, the ones inherited from 
uniform properties of F. We summarized a few of these in the following lemma. 

Lemma 3.4. For each (M,p), (N, q) G § d x R d , 

(3.19) 9l A (M-N)- 1 \p-q\<F(M,p)-F(N,q)<y+ A (M-N)+ 1 \p-q\. 

In particular, F is Lipschitz on S d x R d . Moreover, if F is positively homogeneous 
of order one, odd, or linear in one or both of the variables (M,p), then F possesses 
the same property. 

Proof. Each of the properties are proved using the comments before the statement 
of the proposition. To prove (|3.19j) . we simply observe that, according to (F2), for 
all (Y, y, lu) G § d x R d x ft, M, JVe§ d with M < N, and p, q G R d , 

F(N + Y, q, y, u) + X tr(N - M) - 1 \p-q\< F(M + Y, p, y, u) 

< F(N + Y, q, y,uj) + Atr(iV - M) + j\p - q\ 

and then apply p.!8p . It is obvious that F inherits the properties of positive 
homogeneity and oddness from F, and linearity follows from these. □ 

Another property of the operation F F, which is less obvious than those of 
Lemma l3T4l is that it commutes with odd reflection. The odd reflection operator F* 
is defined by 

F*(M,p,y,u;) := -F(-M, -p,y,u), 

and it is straightforward to check that F* satisfies each of (Fl), (F2) and (F3) if 
and only if F does. Moreover, it is easy to see that odd reflection simply exchanges 
sub- and supersolutions, that is, 

(3.20) F(D 2 u,Du,y,uj) <0 v := -u satisfies F*(D 2 v, Dv, y, u) > 0. 

In the next lemma, we show that F > F* commutes with F i— > F, a fact we use in 
the proof of Theorem [TJ 

Lemma 3.5. F* = (F)* . 

Proof. Suppose on the contrary that, for some (M,p) G § d x M. d and a, ft G R, 

F*(M,p) <a<P< (F)*(M,p). 
That is, for a < /3, we have 

F*{M,p) < a and F(-M, -p) < ~/3. 
According to (|3.17p . this implies that 

(3.21) m(F^ p -a) =m(F_ M ,-p + 0)=O. 
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Fix u) € fli (F^ 4 — a) Cifli (F-M,-p + P) and consider the function 

(r 2 - \y\ 2 ) 



(3.22) u r (y) ■= w(y,uj;B r ,F- M -p + P) + w(y,u ; B r , F^ >p - a) 



2dA 

Denote the first two functions on the right side of (|3.22p by wi tr (y) and W2, r {y), 
respectively. Since Wi tr ,W2, r > 0, we clearly have 

(3.23) liminf r" 2 u r (0) > > 0. 

r^oo 2aA 

Let Ei. r := G(w ;B r ,F^M,-p+0) and_E 2 , r : = C(w ; B r , F^ p — a) denote the contact 
sets for wi^ r and W2, r , respectively. Formally, using (Fl), p.3[) and p.20[) . we have 



yi A (D 2 u r ) < y7 A (D 2 (w hr + w 2 ,r)) + yf a ( -^^h 



p-a. 
~~dA 

< F(-M + D 2 w hr , -p, y, u) - F(-M - D 2 w 2 , r , -p, y, u) + (P - a) 

< (-P + k XEl , r ) - {-a - k X E 2 , r ) +(P~a) 

in B r , where k := esssup^ F(—M, —p, 0, •). This string of inequalities is rigorous 
(see for example the remarks in Section 2 of [l| for a proof of the standard fact 
that inequalities are transitive in the viscosity sense). The ABP inequality (c.f. [2|) 
applied to the function u r (x) :— r~ 2 u r (rx) then yields that 

r" V(0) < Ckr^ 1 (m(B r , uj ; F_ M ,- P + P) + m{B r ,u ; F^ p - a)) 1/d . 

Sending r — > oo and using (|3.2ip . we obtain that lim sup r _ J . 00 r~ 2 u r (0) < 0, which 
is in violation of (|3.23[) . □ 



4. The proof of homogenization 



In this section, we complete the proof of Theorem Q] using a modified perturbed 
test function argument based on the method introduced in the context of nonlinear 
homogenization by Evans [7| . 

In order to gain some control on the gradient of the approximate correctors, we 
modify the obstacle problem solution w by introducing, for each 5 > 0, the infimal 
convolution approximation 

(4.1) w S (y,u;V,F) := inf \w(z, u ; V, F) + hy - z\ 2 } . 

zev i 2d J 

The function w s satisfies the differential inequality 

(4.2) F{D 2 w s ,Dw 5 ,y,iu) > -c 5 in V Ss := {y e V : dist(y,dV) > s s } , 

for cs,s§ > such that c$, sg — > as S — > 0. This is routine to check using the 
elementary properties of infimal convolution and (F3), and we refer to Jy\ for details. 

An important property of the functions w s (-, ui ; V, F) is that they are locally 
semiconcave, and therefore locally Lipschitz and differentiable Lebesgue almost 
everywhere in V. In fact, they are differentiable at any point at which they can be 
touched from below by a smooth function. See [H for details. 
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It is immediate from (|4.1j) and the nonnegativity of w that < w s < w and the 
infimal convolution leaves the contact set undisturbed, that is, 

(4.3) {yeV : w s (y,uj ; V, F) = 0} = {y £ V : w(y,u ; V, F) = 0} = C(w ; V, F). 

This implies in particular that Dw s (-,uj ; V, F) exists and vanishes on C(w ; V, F). 
We next present a generalization of this fact, stating that we can control Dw s in 
terms of the distance to the contact set. Since the contact set "spreads," this will 
prove to be useful. 

Lemma 4.1. At any point y E V at which w s (■, uj ; V, F) is differentiable, 

(4.4) \Dw s (y,oj;V,F)\ < i dist (y, G(uj ; V, F)) . 

Proof. For simplicity, we suppress the dependence of our functions and sets on 
(w, V, F). Since w vanishes on the boundary of V, the infimum in (|4.1|) is attained 
at some point z £ V, and by comparing z to the nearest point to y at which w 
vanishes, we deduce 

w s (y) = w(z) + l|z - y | 2 < 1 (dist (y, C)) 2 . 

In particular, since w > 0, 

\z - y\ < dist (y, e) . 

If y' E B r (y), then we have 

^'-✓I a ^(y) + i 

and thus 



W 5 (y') < W (z) + —\z - yf < w 5 (y) + — (\y - y'\ 2 + 2\z - y\\y - y'\ 



sup (w s - w\y)) < I ( \r 2 + dist(y, C)i 



B r (i/) 

Dividing by r and sending r — > yields the lemma. □ 



The standard Holder estimates and (|4.4[) . combined with Lemma [3.21 yield the 
following result. It is (|4.5|) which asserts that the w s, s are "flat enough" for use in 
the perturbed test function method, and (|4.6|) which permits us to handle gradient 
dependent equations in the proof of Lemma 14.31 below. Essentially, the lemma 
states that the functions w s are "good enough approximate correctors." 

Before giving the lemma, we reveal the identity of the event Qq in the statement 
of Theorem [TJ We define tto to be the intersection, over all M E § d , p E M. d and 
a E M, with rational entries, of the events f2i (Fm,p — a) and Oi (F^j p — a). It is clear 
that P[f2o] = 1 since flo is the countable intersection of events of full probability. 

Lemma 4.2. Suppose that (M,p) E S d x R d and a £ R are such that F(M,p) > a. 
Then, for each V E L, uj E f2o and 5 > 0, 



(4.5) limsup e 2 sup 



an 



d 



(4.6) limsup sup e 



Dw s (y,u); ^V,F M ^ - a 



= 0. 
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Proof. We first prove the lemma for (M,p, a) with rational entries, and in this case 
we may assume with no loss of generality that M = 0, p = and a = 0. 

Let 77 > and select xi, . . . ,xn € V such that V is covered by the collection 
of balls {B v (xj)}jL 1 . According to Lemma [3721 f|3.16[) and the assumption that 
a < F(M,p), there exists e{r]) > such that, for every < e < e{rj), 



(4.7) 



-V,F 



n -B v (x 3 ) ? 



for every j G {!,..., TV}. 



(c.f. 0]), properly scaled and applied to w, using 
and every < e < e(ri), 

1 



(4.8) 



e 2 sup 

2/eu 



yev 



yield that, for some a > 



1, 



< sup w y, w ; - V, F) <Cr{ 



Letting e -> and then 77 -> in f|4~8|) yields ((475 
for every < s < e(r/) and y £ ^V, 



(4.9) 



dist y, G 



-V,F 



We also deduce from (|4.7|l that, 
2r? 



< 



From (I4.4p we deduce that, for every < e < e{rf), 



sup e 



Dw d 



< 



2r) 



We send e-)0 and then 77 — > to obtain (|4.6j) . This completes the argument in the 
case that [M,p, a) has rational entries. By the continuity of F given in Lemma 13.41 
and using ([3741) and ([377]) . we still have both (|4~8]) and (|4~9| with F replaced by 



Fm,p — a with arbitrary (M, p, a) £§ d x! 
as above. 



We may then conclude by arguing 

□ 



The main step in the perturbed test function argument is encapsulated by the 
following lemma (the reader is encouraged to skip it and first read the proof of 
Theorem [T]) . We remark that if F does not depend on p, then the argument can 
be simplified further, since in this case we have no use for (|4.6p and we may use w 
instead of w s . 

Lemma 4.3. Fix uj £ Q , x G M d , r > and 4> & C°°(B ro (x )) and set M := 
D 2 4>{xq) and p :— Dtfi(xo). Also fix a < F(M,p) and define, for each S, e > 0, 

(4.10) <f> e > s (x) := <t>(x) + e 2 w 5 (^,uj;^B ro (x ) ) F M ,p-a^ . 

Let r\ > 0. Then there exists < r < ro and Sq > so that for each < 8 < 5q there 
exists £q{8) > such that, for each < e < £q(S), the perturbed test function <jf' 5 
satisfies the inequality 

F (D 2 4> e ' b ,D(/) £ ' 5 ,^ wj >a-r) in B r {x ). 

Proof. Fix r] > and select ip G C°°(B ro (xq)) and a point xi £ B r (xo), with 
< r < ro to be determined below, such that 

x 1 — y {4> e ' S — if) (x) has a strict local minimum at x = x%. 
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Expressing this in terms of w s , we find that 
(4.11) y^w s [y,uj;-B ro (xo),FM ! p-a] - {^{ey) - </>(ey)) 



has a local minimum at y = y% := — 

e 



We fix do > small enough that, for each < 6 < So, the constants (|4.2I) satisfy 
ss < ro — r and c$ < \r\. Then for such S we have 

(4.12) F(M + D 2 iP( Xl ) - D 2 ^)^,^- ,u) >a-\r,. 



Since <fi is smooth, for small r > we have 

|^ 2 0(x o )-^ 2 0(a;i)| <r ( sup |L> 3 </>| J , 

\B rQ (x ) / 

which can be made as small as desired by shrinking r, and a similar bound holds for 
\D(j)(xo) — D(j>(xi)\. Observe that (|4. 1 1[) implies that w 5 (-,0) ^B ro (xo), Fm, p — a) 
is differentiable at y\ and 

(4.13) \D<f>( Xl )-DTp( Xl )\: 



Dw \yi,u) -B ro (x ),F M ,p - a 



The quantity on the right of (|4.13[) is bounded from above by a quantity which 
tends to zero as e — » (at a rate which depends on 6) by Lemma 14.21 which is 
applicable by the assumption that a < F(M,p). Therefore, these considerations 
and (|4.12l) together with the uniform continuity assumption in (F3) imply that 
if r > and 5 > are small enough then, for all sufficiently small e > (depending 
on S), we have 

F^D 2 il;(xi),D'il)(x 1 ),—,u^ > a - 77. 
This completes the proof. □ 

We now complete the proof of the main result. 

Proof of Theorem [H We fix w G flo, a bounded Lipschitz domain U € L and 
g G C(dU). We first argue that, for every x S U, 

(4.14) u(x) :— limsupw e (a;,ajo) £ u(x). 

By the comparison principle, to prove (|4.14p it suffices to check that u satisfies 

J F(D 2 u, Du) < in U, 
I u < g on dU. 



(4.15) 



That u = g on dU is obtained by a routine barrier argument. To verify the PDE 
in (|4.15p . we select a smooth test function <p 6 C 2 (U) and a point x$ € U such that 

(4.16) x 1 y (w — 0) (a;) has a strict local maximum at a; = £o- 

We must show that F(D 2 <f>(xo), D(j)(xo)) < 0, and so arguing on the contrary, we 
set M :— D 2 (f)(xo) and p := Dcj)(xo) and suppose that := F(M,p) > 0. 
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Since the local maximum of u — 4> at xo is strict, there exists ro > such that 
B rQ (xo) C U and, for every < r < ro, 

(4.17) (u — 4>)(x )> sup (u-tp). 

dB T (x ) 

Fix (5 > to be selected below and let 4> e ' S be as in (|4~T0| with a := §0. By the 
definition of u and f|4. 5[) . for each < r < r , there exists e r > such that, for 
every < e < e r and r < s < r , 

(4.18) (u £ - cf" 5 ) (xo) > sup (w e - cf" 5 ) . 

dB a (x ) 

However, according to Lemma 14.31 for small enough S, r, e > the function <p £ ' S 
satisfies the inequality 

(4.19) f(d 2 ^ 5 ,D^\^,lo^ > U mB r (x ). 

In light of the equation satisfied by u £ , this gives the desired contradiction, since it 
renders (|4.18l) in violation of the comparison principle. 

To prove that liminf e _>o u £ (i:,wo) > u(x), we simply replace u e and u by — if 
and — u, apply Lemma |3.5[ and argue as above. 

We have shown that lim^o u E (x, uj) = u(x) for all x € V. The Holder estimates 
applied to each function u £ (-, lo) imply that this limit must hold uniformly in V . □ 
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